#include <stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
    int a,n,max=0;
    int count,begin;
    int b[10001];
    scanf("%d",&a);
    for(int i=2;i<=sqrt(a);i++)
    {
        n=a;
        count=0;
        int j=i;
        while(n%j==0)
        {
            n/=j;
            j++;
            count++;
        }
        if(count>max)
        {
            max=count;
            begin=i;
        }
    }
    if(max)
    {
        printf("%d\n",max);
        printf("%d",begin);
        for(int c=1;c<max;c++)
        {
            printf("*");
            printf("%d",begin+c);
        }
    }
	system("pause");
}
